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CROSS REFERENCE TO RELATED APPLICATIONS 
Not Applicable. 

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH 
Not Applicable. 

FIELD OF THE INVENTION 

The present invention relates generally to communication systems and, more 
particularly, to simulcasting communication systems. 

BACKGROUND OF THE INVENTION 

As is known in the art, there are a variety of known systems for determining 
position. For example, Global Positioning Satellite (GPS) systems can identify the 
coordinates of a person having a GPS device. GPS techniques have also been proposed 
for determining the position of mobile stations in near real-time. However, such an 
approach requires specialized hardware components and antennas that add cost, size, 
weight and extra power consumption to mobile terminals. In addition, GPS devices can 
disrupt wireless communication, e.g., phone calls from a mobile phone. 

Furthermore, since GPS is a satellite-based position determination system, 
operation depends upon the Visibility' of a sufficient number of satellites with a proper 
geometry to provide accurate positional information. For example, it is known that 
satellites distributed evenly along the horizon provide the best geometry for accurate 
positioning. However, satellites in this position are the most likely to be blocked by trees 
or buildings. Overhead satellites are most likely to provide the strongest signals, but 
several closely spaced overhead satellites result in the worst 'dilution of precision' in 
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determining position. And since the satellites are constantly in motion, relative to the 
mobile station and relative to each other, location accuracy varies significantly with time. 

It would, therefore, be desirable to provide a system that overcomes the aforesaid 
and other disadvantages. 

SUMMARY OF THE INVENTION 

The present invention provides a simulcasting OFDM system that can identify the 
position of a mobile station. With this arrangement, the OFDM system can provide 
location-based services to a mobile user from one or more of the simulcasting base 
stations. While the invention is primarily shown and described in conjunction with a 
simulcasting OFDM system, it is understood that the invention can be applicable to other 
wireless systems in which it is desirable to determine the position of a mobile station. 

In one aspect of the invention, the location of a mobile station is determined from 
a plurality of simulcast signals received from respective base stations. In an exemplary 
embodiment, the base stations transmit OFDM signals. Signal time of arrival differences 
among the received signals can be used to determine the location of the mobile station. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be more fully understood from the following detailed 
description taken in conjunction with the accompanying drawings, in which: 

FIG. 1 is a schematic depiction of a simulcasting OFDM system having mobile 
station position determination in accordance with the present invention; 

FIG. 2 is a schematic block diagram of an exemplary OFDM system that can form 
a part of the system of FIG. 1 ; 
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FIG. 3 is a graphical depiction of multiple carriers in an OFDM system that can be 
used in the system of FIG. 1; 

FIG. 4 is a graphical depiction illustrating the orthogonality of OFDM signals that 
can be used in the system of FIG. 1 ; 

FIG. 5 is a schematic depiction of a mobile station receiving simulcast signals 
from three base stations in accordance with the present invention; 

FIG. 6 is a graphical depiction of a signal spectrum of a signal received by a 
mobile station for three simulcasting base stations in accordance with the present 
invention; 

FIG. 7 is a graphical depiction of a channel tone response for an OFDM channel 
that can be used to determine the location of a mobile station in accordance with the 
present invention; 

FIG. 8 is a graphical depiction showing a differential delay time for simulcast 
signals from first and second base stations; 

FIG. 9 is a graphical depiction of possible mobile station locations based upon 
base station signal time of arrival information; and 

FIG. 10 is a graphical depiction of timing offset rays that can be used for 
determining mobile station location in accordance with the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

FIG. 1 shows a simulcasting wireless communication system 100 having mobile 
station position identification in accordance with the present invention. Simulcasting 
base stations BS1-BS7 each cover a respective cell or sector C1-C7 in which mobile 
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stations MS1-MSX can be located. In an exemplary embodiment, information contained 
in simulcast orthogonal frequency division multiplexing (OFDM) signals is used to 
determine the location of a mobile station. 

Simulcasting is well known to one of ordinary skill in the art. In general, 
simulcasting refers to the broadcast of a given signal by a plurality of base stations BS or 
transmitters. Mobile stations MS located within the cells covered by the base stations BS 
receive the signal. The mobile station receives multiple versions of the simulcasted 
signals, which can improve the system performance by providing better coverage with a 
stronger signal, as well as better performance because of the lack of co-channel 
interference. 

Referring briefly to FIG. 2, an exemplary OFDM system 200 that can form part of 
a system providing mobile station location identification is described. A coding 
subsystem 202 encodes binary data from a data source. The coded data is interleaved by 
an interleaving subsystem 204 and then mapped onto multi-amplitude multi-phase 
constellation symbols by a mapping subsystem 206. In one particular embodiment, the 
multi-amplitude multi-phase constellation symbols include quadrature phase shift keying 
(QPSK) symbols. Pilot signals can then inserted by a pilot insertion subsystem 208 to 
estimate the channel at the remote subscriber unit receivers. A serial-to-parallel 
conversion subsystem 210 converts the serial data stream to a parallel data stream that is 
provided to an inverse fast Fourier transform (IFFT) subsystem 212. 

The transformed data is converted to serial data stream by a parallel-to-serial 
converter 214. Cyclic extension and windowing can be added by a subsystem 2 1 6 prior 
to digital-to- analog conversion by a DAC 218 and transmission by an antenna system 220 
including one or more transmit antennas TA. The receive portion 222 of the OFDM 
system includes similar corresponding components for extracting the data from the 
received OFDM signal. 



As shown in FIG. 3, the OFDM system utilizes an overlapping orthogonal 
multicarrier modulation technique having a plurality of subcarriers 250. FIG. 4 shows the 
orthogonal nature of the subcarriers. More particularly, each of four subcarriers 460 of 
one OFDM data symbol has an integral number of cycles in the interval T. The number 
of cycles between adjacent subcarriers differs by one. 

FIG. 5 shows a mobile station MS receiving signals from first, second, and third 
simulcasting base stations BS1, BS2, BS3. To obtain location information, the mobile 
station MS extracts information in the simulcast OFDM signals, as described below. 
Each OFDM base station BS1-3 transmits data to the mobile station MS by 
simultaneously modulating several individual carriers over a given bandwidth, e.g., about 
5 MHz. To efficiently decode the information, the mobile station MS receiver transforms 
the received signal into the frequency domain to demodulate the carriers. For optimal 
practical performance, the mobile receiver estimates the frequency response of the 
channel to enable coherent demodulation of the carriers. In addition, the mobile station 
estimates the timing and frequency offset of the mobile station, relative to the base 
stations. 

Simulcasting provides relatively good performance to a large number of users 
over a large coverage area due to simultaneous transmission of the same information 
content from multiple base stations. Simulcasting creates an artificial multipath 
environment used by the OFDM system to create diversity. 

In general, in order to coherently demodulate the carriers, the mobile station MS 
receiver has an estimate of the channel frequency response. As is well known to one of 
ordinary skill in the art, it is straightforward to transform the channel response back to the 
time domain to obtain an estimate of the impulse response of the channel. For single base 
station operation, this channel impulse response provides an instantaneous measure of the 
multipath environment in which the mobile station is operating. For multiple base station 
operation, a short term average of the channel impulse response provides direct ranging 



information to all the nearby base stations. This ranging information, where the delays 
between peaks of the average impulse response of the channel correspond to relative 
delays between the paths to the different base stations, can be used to compute the 
position of the mobile station relative to all the base stations it currently is receiving. 

In addition, with the timing and frequency offset estimates that are required for 
mobile receiver operation, additional information is available to the mobile station that 
indicates time delay to the individual base stations BS, as well as the Doppler frequency 
shift induced on the carrier signals caused by motion towards or away from the base 
stations. 

Together, these channel estimates, and time and frequency offset estimates, 
provide information that can be readily used to determine mobile position, without any 
special position determining signals or hardware, as described more fully below. 

It is understood that horizontal position and wide angular spacing of base stations 
will provide the best geometry for accurate position determination. Similarly, the same 
network engineering that provides base station spacing to ensure adequate performance 
for data communications will allow accurate position determination. 

As described above, the OFDM system can simulcast simultaneous transmission 
of identical information from a plurality of basestations BS 1 -N. With this arrangement, 
the link performance is improved by simulating multipath. Since the same signal from 
multiple base stations is received by a mobile station, the difference in path delay results 
in frequency selective fading with narrow spacing between multipath nulls interacting 
with the inherent frequency diversity of the OFDM system. 

FIG. 6 shows the frequency spectrum of a signal 300 received by a mobile station 
from three base stations. The spectrum includes variation due to interference between 
first and second base stations riding on top of interference between second and third base 
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stations. The OFDM modulation from the received signal can then be removed to enable 
extraction of the channel response in the frequency domain. It is understood that the 
signal can be removed because it is known for a training interval or because it is correctly 
decoded. 

FIG. 7 shows the calculated tone response for the channel calculated from the 
extracted channel response. As described below, the impulse response of the channel can 
be translated to position information for the mobile station from signal arrival times t u t 2 > 
t 3 from the respective base stations. FIG. 8 shows an impulse response for a mobile 
station receiving first and second signals from respective base stations with an interarrival 
time ti2 or T. 

As shown in FIG. 9, from the known interarrival time T (t^), the location of the 
mobile station can be located along a contour CDT of constant difference in time, i.e., a 
locus of points having a distance from first and second base stations BS, BS2 that differs 
by T, which defines a hyperbola. It is understood that if only | tl - 12 1 is known, i.e., tl < 
t2 or tl > t2, there will be two hyperbolas that define the locus of possible mobile 
locations with respect to the base stations. The first base station BS1 has coordinates (dO, 
0) and the second base station BS2 has coordinates (-dO - T, 0). The hyperbola CDT 
defines the possible coordinates of the mobile station MS, which is located at the 
intersection of first and second circles CI, C2 centered about the respective base stations 
BS1,BS2. 

More particularly, a circle is defined be equation 1 below: 



where x and y define the x,y coordinates and r is the radius of the circle. The first and 
second circles CI, C2 about the first and second base stations BS1, BS2 can be expressed 
as set forth in Equations 2 and 3 below; 



2 2 2 

x +y = r 



Eq.(l) 



CI: {x-dj + y 2 =d 2 

C2: (x + d 0 + T) 2 +y 2 =(d + TY 



Eq.(2) 



Eq. (3) 
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These equations can be expanded as follows in Equations 4 and 5: 



CI: 



x 2 -2xd 0 +d 0 2 + y 2 =d 2 



Eq. (4) 



C2: x 2 +2xd 0 +2xT + d 2 + 2d 0 T + T 2 + y 2 =d 2 +2dT + T 2 Eq.(5) 
Since the mobile station MS is at the intersection of the first and second circles, the two 
equations must be satisfied simultaneously as shown below in Equation 6: 

x 2 + 2xd 0 + 2xT + d 0 2 + 2d 0 T + T 2 +y 2 = 

x 2 - 2xd 0 + d 2 +y 2 + 2T^x 2 -2xd 0 + d 0 2 +y 2 + T 2 

After simplifying, each mobile location can be defined in x,y coordinates as set forth 
below in Equations 7 and 8: 



Eq.(6) 



y=. 



( 



V 2 

— + x 
J 



x - T ( d o~ d ) 
(T + 2d 0 ) 



Eq. (7) 



Eq. (8) 



These equations provide the locus of points that describe possible positions for a mobile 
station that measures a difference in time delay T between signals from a pair of base 
stations located as defined above. 



Base station locations may be known from the base station ID, which can be 
contained in the OFDM signals. While base station IDs enable the mobile station to 
separate multiple loci, such IDs are not necessary since other information can be used to 
remove this ambiguity. For example, a third base station signal will generate two more 
hyperbolas, i.e., I tl-t3 | and | t2-t3 I curves, based upon the position of the mobile 
station. Thus, three base station signals provide six hyperbolas from which only some of 
the possible combinations provide physically realizable positions. 

It will be readily apparent to one of ordinary skill in the art that additional 
simulcast signals from additional base stations can be utilized to provide additional 
mobile location information. 
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It is understood that synchronizing base stations in time and frequency is routinely 
used to control interference between base stations. Synchronization can be achieved to 
relatively close tolerances by locking base station frequency sources to a high stability 
oscillator or to a common reference signal. For instance, a high accuracy rubidium 
oscillator can serve as the base station clock source. Alternatively, the base stations could 
be individually synchronized to transmissions from the GPS network. Since the positions 
of the base stations are fixed, averaging GPS-derived signals over relatively long periods 
of time can provide timing accuracy of less than a few nanoseconds, corresponding to 
positioning errors of a few feet. 

The primary source of timing errors in the system of the present invention is due 
to the accuracy with which time of arrival estimates can be made. If, for instance, the 
OFDM simulcast transmissions occupy about a 5 MHz bandwidth, then when the signals 
are transformed into the time domain, the precision of the time measurements is 
approximately the reciprocal of the bandwidth or about 200 nanoseconds. This level of 
precision corresponds to a positional accuracy of about 200 feet. 

In another aspect of the invention, timing recovery based upon measuring the 
timing offset by computing a differential in frequency measure of the received signal can 
be used to measure the time of arrival for position location in an OFDM system. An 
exemplary timing recovery algorithm is shown and described in U.S. Patent Application 
No. 09/31 1,562, filed on May 14, 1999, which is incorporated herein by reference. 

In general, from examination of the differential in frequency timing constellation, 
it can be seen that multipath reception of the signal creates a set of distinct "rays" where 
each ray corresponds to the contribution of the timing offset resulting from each 
multipath component. FIG. 10 shows an exemplary differential in frequency 
constellation. By adjusting the overall timing to set the centroid of the impulse response 
to the center of the OFDM FFT interval, the sum ^T t *T t _ l9 where Ti is the complex 
number corresponding to tone i, is adjusted to the point (1,0) in the complex plane. 
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In terms of base station timing of arrival information, the dominant traces in the 
multipath timing adjustment constellation directly correspond to the relative delays to 
each base station. This is similar to the peaks in the channel impulse response described 
above. This differential in frequency processing does not require FFT processing to 
transform the channel response to the time domain. 

In another aspect of the invention, mobile station position over time is tracked to 
resolve possible ambiguities due to unidentified base station and/or undistinguishable 
interarrival times, which can be due to a mobile being midway between base stations. By 
tracking mobile position over time, mobile position ambiguity can be resolved. It is 
understood that a differential in time frequency offset estimation scheme can provide 
separable estimates of the Doppler offset to each base station based upon samples of the 
cyclic prefix, for example. By combining velocity information with successive position 
estimates, mobile station position ambiguities can be resolved. 

In a further aspect of the invention, unique transmissions from a first base station 
to a first mobile station can be utilized to resolve position. For example, the first base 
station can transmit a point-to-point signal from the first base station to a first mobile 
station. The first mobile station can use information from a narrow or unicast signal from 
the first base station to a second mobile station to distinguish first base station 
transmissions from transmissions of other base stations. Thus, the first mobile station can 
use transmissions from the first base station intended for other mobile stations since each 
transmission has an identical time reference due to the simulcast signal transmission. The 
first mobile station can use transmission timing information to compare relative time of 
arrivals for first base station transmissions to the time of arrival of simulcast 
transmissions. Thus, the first mobile station can uniquely distinguish transmissions from 
the first base station from other base station transmissions. 



10 



Having determined its location, a mobile station can transmit this information to 
the nearest or strongest base station, for example, via a conventional uplink signaling 
channel. 

In a further aspect of the invention, mobile station location can be used to 
simulcast location specific information to individual or groups of users. For instance, 
upon receiving the mobile station location, the base station can relay this information to a 
network server. The network server can then tailor the specific simulcast information to 
suit the needs of one or more mobile users. 

In an exemplary embodiment, the system inserts targeted commercials during a 
radio broadcast. Since the locations of mobile stations in the simulcast broadcast area are 
known, the server can insert advertisements that meet the interest profile of a particular 
mobile user. The advertisements or other information can be transmitted at the most 
appropriate time for the user to make use of the information, i.e., when they are physically 
close to the advertised business. In addition, the time of day can be used to determine the 
broadcast messages. For example, restaurant messages can be broadcast in the late 
afternoon. 

One skilled in the art will appreciate further features and advantages of the 
invention based on the above-described embodiments. Accordingly, the invention is not 
to be limited by what has been particularly shown and described, except as indicated by 
the appended claims. All publications and references cited herein are expressly 
incorporated herein by reference in their entirety. 

What is claimed is; 
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